A Study of Multigrid Smoothers Used in Compressible Cfd Based on the Convection Diffusion Equation
نویسندگان
چکیده
We look at multigrid methods for unsteady viscous compressible flows. We specifically target smoothers that can be used in parallel and without computation of a Jacobian, which are particlarly attractive candidates in the context of Discontinuous Galerkin discretizations. In CFD, a plethora of nonlinear smoothers have been suggested which are hard to analyze. Our methodology is to use a linear model problem, here the convection diffusion equation, to be able to classify and compare smoothers better. Specifically, we consider explicit and implicit pseudo time iterations, GMRES as a smoother, SGS and implicit line smoothers. We relate GMRES to explicit Runge-Kutta smoothers, identify implicit line smoothers as Block Jacobi and analyze the potential of implicit pseudo time iterations. Finally, we discuss the relation between methods for steady and unsteady flows. Numerical results show that GMRES is a very attractive smoother in this context.
منابع مشابه
Algebraic Tailoring of Discontinuous Galerkin p-Multigrid for Convection
This work presents an element-local algebraic approach to constructing coarse spaces for p-multigrid solvers and preconditioners of high-order discontinuous Galerkin discretizations. The target class of problems is convective systems on unstructured meshes, a class for which traditional p-multigrid typically fails to reach textbook multigrid efficiency due to a mismatch between smoothers and co...
متن کاملNumerical solution of Convection-Diffusion equations with memory term based on sinc method
In this paper, we study the numerical solution of Convection-Diffusion equation with a memory term subject to initial boundary value conditions. Finite difference method in combination with product trapezoidal integration rule is used to discretize the equation in time and sinc collocation method is employed in space. The accuracy and error analysis of the method are discussed. Numeric...
متن کاملp-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations
We present a p-multigrid solution algorithm for a high-order discontinuous Galerkin finite element discretization of the compressible Navier–Stokes equations. The algorithm employs an element line Jacobi smoother in which lines of elements are formed using coupling based on a p = 0 discretization of the scalar convection–diffusion equation. Fourier analysis of the two-level p-multigrid algorith...
متن کاملMultigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations
A high-order discontinuous Galerkin finite element discretization and p-multigrid solution procedure for the compressible Navier-Stokes equations are presented. The discretization has an element-compact stencil such that only elements sharing a face are coupled, regardless of the solution space. This limited coupling maximizes the effectiveness of the p-multigrid solver, which relies on an elem...
متن کاملFinite Element Methods for Convection Diffusion Equation
This paper deals with the finite element solution of the convection diffusion equation in one and two dimensions. Two main techniques are adopted and compared. The first one includes Petrov-Galerkin based on Lagrangian tensor product elements in conjunction with streamlined upwinding. The second approach represents Bubnov/Petrov-Galerkin schemes based on a new group of exponential elements. It ...
متن کامل